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Abstract —A canonical scenario in Machine-Type Communica¬ 
tions (MTC) is the one featuring a large number of devices, each 
of them with sporadic traffic. Hence, the number of served devices 
in a single LTE cell is not determined by the available aggregate 
rate, but rather by the limitations of the LTE access reservation 
protocol. Specifically, the limited number of contention preambles 
and the limited amount of uplink grants per random access re¬ 
sponse are crucial to consider when dimensioning LTE networks 
for MTC. We propose a low-complexity model of LTE’s access 
reservation protocol that encompasses these two limitations and 
allows us to evaluate the outage probability at click-speed. The 
model is based chiefiy on closed-form expressions, except for 
the part with the feedback impact of retransmissions, which 
is determined by solving a fixed point equation. Our model 
overcomes the incompleteness of the existing models that are 
focusing solely on the preamble collisions. A comparison with 
the simulated LTE access reservation procedure that follows 
the 3GPP specifications, confirms that our model provides an 
accurate estimation of the system outage event and the number 
of supported MTC devices. 

1. Introduction 

Machine-Type Communication (MTC) is commonly char¬ 
acterized by a large number of cellular devices that are active 
sporadically, where a large number of devices may activate in 
a correlated way due to a sensed physical phenomenon (e.g., 
a power outage in the smart grid). In more traditional human¬ 
centric traffic where the associated payloads are relatively 
large, a small number of active devices can cause the network 
to become in outage mainly due to the lack of available 
resources for data transmission. In contrast, the associated 
payloads are relatively small in MTC such that the division 
of the aggregate available data rate with the small data rate 
required by each Machine-Type Device (MTD) leads to the 
conclusion that the system can support a vast number of 
MTDs. Recent studies have shown that such a conclusion is 
misleading: the network still becomes in outage, not being able 
to provide access to the MTDs, despite plenty of available 
resources to support a massive number of MTDs. Here the 
culprit in the limited number of supported devices, is not the 
available resources as in human-centric traffic, but instead the 
bottlenecks in the access reservation protocol |[T|. Specifically 
in LTE, the Access Reservation protocol that is outlined in 
Fig. [^has two limitations that unveil with MTC. The first is 
in MSG 7, where only a limited number of preambles can be 
used to signal a sporadic request for uplink resources to the 
eNodeB, in the RACK phase. The second is in MSG 2, where 
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Fig. 1. Message exchange between a device and the eNodeB during the LTE 
random access procedure. 


a bottleneck may be caused by the limited amount of feedback 
resources in the access granting (AG) phase. 

In the literature, analytical models of the preamble collision 
probability have already been considered in standardization 
documents 0-0 and scientific papers 0 0 In I?} the 
preamble collision probability is used to estimate the success 
probability of transmission attempts. However, we have found 
that existing models are incomplete and inaccurate and in this 
paper we introduce a superior model that closely matches the 
system outage breaking point of the detailed simulation. 

The second limitation in the AG phase has been considered 
separate from collisions in |[8| for bursty arrivals following 
the Beta distribution, which is a valuable result for situations 
where many alarm messages are sent simultaneously. In |[^ the 
authors present an approach to cell planning and adaptation of 
PRACH resources that only takes into account the preamble 
collisions. As we show in this paper, the AG phase is a limiting 
factor before the amount of preamble collisions becomes an 
issue, since the impact of occasional collisions is effectively 
diminished with retransmissions. In the authors present an 
analysis accounting for preamble collision and the AG phase, 
which however does not consider retransmissions. 

In this paper we propose an analytical model of the trans¬ 
mission failure probability in an LTE cell for sporadic uplink 
transmissions carried over the LTE random access channel. 
The proposed model captures the features of the existing 
access reservation protocol in LTE, meaning that we are not 
proposing a new access protocol rather introducing a tool for 
analysis of the existing LTE access reservation protocol. The 
purpose of the proposed model is to be able to estimate the 
capacity in terms of the number of terminals or RACH arrival 
density that can be supported by LTE in a given configuration 
while accounting for retransmissions as well as modeling 
the bottlenecks that appear in the contention phase and the 
AG phase. This is a major contribution of the paper, as the 











Fig. 2. Flow diagram of LTE access reservation protocol: (a) one-shot transmission model; (b) m-Retransmissions model (dashed lines). 


existing models do not capture these bottlenecks. Three other 
contributions are: 1) an iterative procedure to determine the 
impact of retransmissions using a Markov chain model of the 
retransmission and backoff procedure; 2) analytical derivations 
of the metrics based on a Markov chain, thereby achieving 
an analytical model that can be evaluated at click-speed. 3) 
analysis of the protocol breaking point using ever increasing 
access loads to the network. 

Initially we present the system model and assumptions in 
Section |I^ whereafter in Section |II^ we present the proposed 
analytical model of the access reservation bottlenecks in LTE. 
The proposed model is compared numerically to simulation 
results and other models from the literature in Section |IVj and 
finally the conclusions are given in Section [V| 


II. System Model 

We focus our analysis on a single LTE cell, with N MTDs, 
also called machine-type User Equipment (UE). We assume 
that the MTC applications associated with these MTDs, gen¬ 
erate new uplink transmissions with an aggregate rate Ai, as 
depicted in Eig. That is, Ai = A^^^, where A^^^ is 

the transmission generation rate of the ith out of K MTC 
applications running on the UEs. We assume this aggregate 
rate follows a Poisson distribution with rate Aj. Eor each 
new data transmission, up to m retransmissions are allowed, 
resulting in a maximum of m+1 allowed transmissions. When 
these transmissions fail and retransmissions occur, then an 
additional stress is put on the access reservation protocol, since 
the rate of retransmissions Ar adds to the total rate At. 

As shown on Eig. we split the access reservation model 
into two parts: (i) the one-shot transmission part in Eig. [^a) 
that models the bottlenecks at each stage of the access reser¬ 
vation protocol; (ii) the m-retransmission part in Eig. 13b), 
where a finite number of retransmissions and backoffs are 
modeled. We focus our analysis on MTC, for which the traffic 
is characterized by having a very small payload. Therefore, in 
the one-shot transmission, depicted in Eig. j^a), we assume 
that the RACH and access granting phases are the system 
bottlenecks. In other words, we assume that the network has 
enough data resources to deliver the serviced MTC traffic. 


denoted resource blocks (RBs) The time is divided in 
frames, where every frame has ten subframes, each subframe 
of duration = 1 ms. The system bandwidth determines the 
number of RBs per subframe that ranges between 6 RBs and 
100 RBs. The number of subframes between two consecutive 
random access opportunities (RAOs) denoted 6rao varies 
between 1 and 20. Every RAO occupies 6 RBs and up to 
1 RAO per subframe is allowed. 

The LTE random access follows the access reservation 
principle meaning that devices must contend for uplink trans¬ 
mission resources in a slotted ALOHA fashion within a 
RAO GD |T^ . As shown in Eig. the access procedure 
consists of the exchange of four different messages between a 
UE and the eNodeB. The first message (MSG 1) is a randomly 
selected preamble sent in the first coming RAO. In Eig. [^a) 
the intensity of UE requests leading to preamble activations is 
represented by At- LTE has 64 orthogonal preambles, where 
only d = 54 are typically available for contention among 
devices, since the rest are reserved for timing alignment. 
Commonly, the eNodeB can only detect which preambles 
have been activated but not if multiple activations (collisions) 
have occured. This assumption holds in small cells |13 Sec. 
17.5.2.3], and refers to the worst-case scenario where the 
detected preamble does not reveal anything about how many 
users are simultaneously sending that preambl^ In other 
words, the preamble collision is not detected at MSG 1. 

Thereafter, in MSG 2, the eNodeB returns a random access 
response (RAR) to all detected preambles. The intensity of 
activated preambles is in Eig. [^a) represented by Aa, where 
Aa < At since in a preamble collision only 1 preamble 
is activated. The contending devices listen to the downlink 
channel, expecting MSG 2 within tuAR. It should be noted 
that typically a maximum of 3 RAR messages per subframe 
can be sent by the eNodeB If no MSG 2 is received 
and the maximum of T MSG 1 transmissions has not been 
reached, the device backs off and restarts the random access 
procedure after a randomly selected backoff time within the 
interval tr G [0, Wc] nZ+, where Wc is the maximum backoff 
time. If received, MSG 2 includes uplink grant information, 
that indicates the RB in which the connection request (MSG 3) 


A. LTE Access Reservation Protocol 

The uplink resources in LTE for frequency division du¬ 
plexing (EDD) are divided into time and frequency units 


^When the cell size is more than twice the distance corresponding to the 
maximum delay spread, the eNodeB may be able to differentiate the preamble 
has been activated by two or more users, but only if the users are separable 
in terms of the Power Delay Prohle |13| , 0- 



















should be sent. The connection request specifies the requested 
service type, e.g., voice call, data transmission, measurement 
report, etc. In case of collision the devices receive the same 
MSG 2, resulting in their MSG 3s colliding in the RB. 

In contrast to the collisions of MSG 1, the eNodeB is able 
to detect collisions of MSG 3. The eNodeB only replies to 
the MSG 3s that did not experience collision, by sending 
message MSG 4, with which the required RBs are allocated 
or the request is denied in case of insufficient resources. 
The latter is however unlikely in the case of MTC, due to 
the small payloads. If the MSG 4 is not received within 
^CRT since MSG 1 was sent, the random access procedure 
is restarted. Finally, if a device does not successfully finish all 
the steps of the random access procedure within m+1 MSG 1 
transmissions, an outage is declared. 


of subframes between RAOs|^The computed Pc(At) is thus 
an upper bound on the collision probability. 

2) Access Granting Phase: The mean number of activated 
preambles in the contention phase per RAO, is given by Aa- As 
discussed in Section [IIJ we assume that the eNodeB is unable 
to discern between preambles that have been activated by a 
single user and multiple users, respectively. This will lead to a 
higher Aa, than in the case where the eNodeB is able to detect 
the preamble collisions. The main impact of this assumption 
is that there will be an increased rate of AG requests, even 
though part of these correspond to collided preambles, which 
even if accepted will lead to retransmissions. 

The Aa can be well approximated, while assuming that 
the selection of each preamble by the contending users is 
independent, by. 


III. Modeling the Access Reservation Protocol 


We now go to the analysis of the access reservation pro¬ 
cedure. First, we model the One-shot transmission and then 
extend it to the m-Retransmissions model. The numerical 
results cover the complete model, as depicted in Fig. 

A. One-Shot Transmission Model 


We are interested in characterizing how often a transmission 
from a UE fails. This happens when the transmission is not 
successful in both the preamble contention and AG phases, 
i.e., a request from the UE must not experience a preamble 
collision and the uplink grant must not become stale and 
dropped. We model this as two independent events: 

Pf(AT) = 1 - (l - Pc(At)) (l - Pe(AA)) , (1) 


where Pc(At) is the collision probability in the preamble 
contention phase given UE request rate At, while Pq{Xa) is 
the probability of the uplink grant being dropped from the AG 
queue given preamble activation rate Aa- 

1) Preamble Contention Phase: We start by computing 
Pc (At). Let d denote the number of available preambles 
(d = 54). Let the probability of not selecting the same 
preamble as one other UE be 1 — Then the probability of 
a UE selecting a preamble that has been selected by at least 
one other UE, given Nj contending UEs, is: 


P (Collision! At) = ^ ~ ~ ~i 
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Assuming Poisson arrivals with rate At, then: 
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where P(At = At • ^rao) is the probability mass function 
of the Poisson distribution with arrival rate At • ^^rao- The 
inequality comes from applying Jensen’s inequality to the con¬ 
cave function 1 — (1 — 1/d)^, where At is the total arrival rate 
(including retransmissions), and (5 rao is the average number 


AA = [l-P(X = 0)].d, (4) 


where ¥{X = k) is the probability of k successes, which can 
be well approximated with a Poisson distribution with arrival 
rate At/^, i.e.: 


^{X = k) 


(AT/d)''e-^T/d 

k\ 


(5) 


To compute the outage probability due to the limitation in 
the AG phase, i.e., due to the maximum number of uplink 
grants per subframe and a maximum waiting time of ^rar 
subframes, we consider that this subsystem can be modeled as 
a queuing system. We assume that the loss probability Pq{Xa) 
can be seen as the long-run fraction of costumers that are lost 
in a queuing system with impatient costumers GD- 

In LTE, pending uplink grants are served with a determin¬ 
istic time interval (1 subframe) between each serving slot 
A straightforward approach would be to use an M/D/1 model 
structure, as presented in GD in order to compute the drop 
probability. Unfortunately, the expression to compute Pq{Xa) 
for the M/D/1 queue does not have a closed-form solution. 
However the equivalent expression for the M/M/1 queue in 
G3 has a closed-form solution, see eq. We have compared 
the results of the two model types and found no noticeable 
difference in the computed outage numbers in practice. Thus, 
in the following we use the M/M/1 model to compute Pq{Xa)' 


Pe(AA) = with n = (6) 

1 — AI 

where p = — is the queue load, a is the number of uplink 
grants per RAR (a = 3), with Tq = T^ — - and is the max 
waiting time (in terms of requests) in the uplink grant queue, 
i.e., Td = p • /rar. 

The fact that we are using an M/M/1 model instead of an 
M/D/1 model, may cause a discrepancy between the simulation 
and model results when the queue becomes congested (p > 1). 
However, we are interested in the switching point (p = 1) from 
which we then estimate accurately the outage breaking point, 
as shown in the results in section EYl 


^E.g., Arao = 1 if 10 RAOs per frame and (5rao = 5 if 2 RAOs per frame. 







Fig. 3. Markov Chain backoff model to estimate number of required 
transmissions. The states in the red dashed box are used to calculate Njx- 


B. m-Retransmissions Model 

When UEs are allowed to make retransmissions the proba¬ 
bility of an UE becoming in outage is the probability that none 
of the allowed m + 1 transmissions attempts are successful. 

When retransmissions are allowed (m > 0), the total arrival 
rate At must include the extra arrivals caused by the UEs’ 
retransmissions. The number of retransmissions Ar is however 
a result of the limit m and transmission error probability 
Pf, which in turn depends on the number of retransmissions 
Ar. This chicken and egg problem can be solved iteratively 
using a derivative of the Bianchi model applied to our 
system model. Specifically, we are using a model adapted to 
LTE, with a structure similar to the one presented in (TT) 
The following derivations of the number of transmissions and 
outage probabilities have, to the best of our knowledge, not 
been presented previously. 

The mean number of required transmissions Wtx and outage 
probability Poutage^ are computed with help of the Markov 
chain model depicted in Eig.|^ In the Markov chain model, the 
state index {i, k} denotes the ith transmission attempt stage 
and k\h backoff counter. The number of allowed retransmis¬ 
sions is then given by m. 

Whenever the one-shot transmission is successful, depicted 
in Eig. [^a), the UE enters the connect state: 

P (connect! i, 0) = 1 — pf, 0 < i < m. 

Where, pf is short for Pf(AT). Whenever the one-shot access 
fails, the UE increases the backoff counter: 

- 1 , 0 ) = 

where 0 < /c < Wc — 1 and 1 < i < m. 

At the last stage of the Markov chain, the UE enters the 
drop state if the transmission fails: 


The UE enters the off state after the connect or the drop states, 
with probability: 

P (offj drop) = P (offj connect) = 1. 


Erom the off state, the node enters the first transmission 
state {0,0} with probability p^^: 

P(0,0|off) =Pon- 

where the probability Pon is defined as Pon = 1 — e“^'. 

Let bi^k be the steady state probability that a UE is at state 
{iff}. Then bi^k can be derived as: 

Kk = ^ PfOi-1,0 = ^ PfOo,0 = ^ PfPonboff, (7) 

for 1 < i < m and 0 < k <Wc — 1. 

Let ^connect be the steady state probability that a node is at 
connect state: 

m m 

^connect ~ ^ ^ (f Pi) ^i,0 — ^ ^ (1 Pf) PfPon^off 


i=0 


i=0 


= (1 -p7'^^)pon^off. 

By imposing the probability normalization condition, as 
detailed in Appendix [A| we find 6off as: 

. ^_ 2(1-Pf) _^ 

2(1— Pf) (1 + 2pon) + Pon {Wc + 1) Pf (1 — pP) 

Since a transmission will eventually either finish success¬ 
fully in the connect state or unsuccessfully in the drop state, 
the outage probability can be computed as: 

bd 


^outage — 


^drop 


= 

Pi •) 


( 8 ) 


^drop ^connect 

where 6drop and ^connect, whose derivations are shown in the 


Appendix [A| can be computed as: 

^ _ 2(l-pf)(l-pr+')Pon 


2 (1-pf) (l + 2p™)+p™ (lVe + l)pf (I-pD ’ 

Pon 


2 (1-Pf) pr+^- 


(9) 


( 10 ) 


2 (1 -pf) (1 +2po„) +Po„ (Wc + 1) Pf (1 -pD ' 

The number of required transmissions can be estimated from 
the steady state probabilities, keeping in mind that 6i^o/^o,o 
represents the probability of using i + 1 or more transmission 
attempts to deliver a packet, and 6^p/6o,o is the probability 
of using exactly m + 1 transmission attempts: 


Atx(At)— 


^ X] + 1) • (^2,0 “ ^2+1,o)^ + (m + 1) • bm^Q 


^0,0 


m—1 


=(1-Pf)y](*+ i)ph (" 1+1) p™= 


m+l 


i=0 


Pi 


( 11 ) 

Erom the number of transmissions, the value of At can be 
solved iteratively using the fixed point equation: 

1 - Pf(AT)™+l 


Aj — -Vtx(At) * Af — Af 


1 — Pf(AT) 


P(drop| m,0) = Pf(AT). 


( 12 ) 
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Fig. 4. Plots for RACK configuration with 2 RAOs per frame ((5 rao = 5). Ericsson model refers to 0. 



(a) Outage probability, m = 0 




Fig. 5. Plots for RACK configuration with 10 RAOs per frame ((5 rao = !)• Ericsson model refers to [^. 


For the results presented in Sec. IV we found that less than 
20 iterations were needed to reach convergence (less than 1% 
change between consecutive iterations). 


IV. Numerical results 

In our evaluation, we consider two PRACH configurations, 
namely the typical configuration with 5 subframes between 
every RAO and the configuration with one RAO every 
subframe. Further, we consider first the case where only a 
single transmission is allowed (one-shot, m = 0) and then the 
more realistic configuration of m = 9 allowed retransmissions. 
The model results are compared with a simulator that im¬ 
plements the full LTE access reservation protocol as defined 
in m and given parameters in Table |I] 


Parameter 

Value 

Preambles per RAO (d) 

54 

Subframes between RAOs ((5rao) 

1 or 5 

Max number of retransmissions (m) 

0 or 9 

Uplink grants per RAR 

3 

System bandwidth 

5 MHz 

eNodeB processing time 

3 ms 

MSG 2 window (tRAR) 

5 ms or 10 ms 

Contention time-out (fcRT) 

48 ms 

Backoff limit (Wc) 

20 ms 

UE processing time 

3 ms 


TABLE I 


LTE SIMULATION AND MODEL PARAMETERS 


A. One-shot Transmission (m = 0) 

In Fig. |4(a)| and |5(a)| the outage probabilities are depicted 
for m = 0. There, the proposed model has a much better fit 
to the simulation results than the 3GPP TR 37.868 model 
Sec. B.l] and the Ericsson model in eq. (6)]. Specifically, 
in Fig. 4(a) where the preamble collisions are the main error 
cause, the TR 37.868 and Ericsson models are much worse 
than the proposed model. From Fig. |5(a)| it is clear that those 
models are not accounting for the limited number of uplink 
grants per RAR that starts to have an impact around Aj = 2700 
attempts/sec, causing an upward bend in the outage curve. 

B. m = 9 Retransmissions 

In the typical configuration where retransmissions are al¬ 
lowed, a necessary feature of our model is that it is able to 
account for the feedback impact of retransmissions on the 
arrival rate At- An intermediate metric that allows to study 
this is the number of transmissions per new data packet Vtx- 
This is shown in Figs. 4(b) [ and [5(b) In Fig. 4(b) | the number of 
transmissions is estimated accurately leading to a well-fitting 
estimation of the outage in |4(c)[ For the case of 10 RAOs 
per frame, the Markov chain model slightly overestimates the 
number of transmissions. However, the breaking points in the 
curves are the same, meaning that the supported arrival rate 

















































































in the simulation on Fig. |5(c)| is closely matched by the one 
in the model. 

Finally, the results show that the proposed model is superior 
to the existing models from the literature, as they do not 
capture the feedback impact of the retransmissions and are 
therefore not able to estimate the system outage capacity. 

The presented results also reveal an interesting insight in 
dimensioning the LTE access reservation parameters. Given 
that there is a 5 times difference in resource usage for RAOs 
(2 vs 10 RAOs per frame), the gain in supported arrival rate Ai 
is quite modest, increasing from around Ai = 2250 to around 
Ai = 2800, i.e., a 25% increase. In order to further increase 
the capacity of the system, it is necessary to simultaneously 
increase the number of RARs per subframe. 

V. Conclusions and Outlook 


The derivation of ^connect is as follows: 

^connect — 1 ^off Pon^offyPf 1 I 2 j 1 p 


2(l-pf)(l-p7"+^)pon 


2(l-pf)(l + 2pon)+Pon(Wc + l)pf (1-p™)' 

The derivation of 5drop is as follows: 


(13) 


^off — (1 Pon) ^off “1“ ^drop “1“ ^connect 
^drop — Pon^off “ ^connect 

2(l-pf)pr+Vn 


2(l-pf)(l + 2pon)+Pon(Wc + l)Pf 
References 


(14) 


In this paper we have presented a low-complexity, yet 
accurate model to estimate the outage capacity of the LTE 
access reservation protocol for machine-type communications, 
where the small payload sizes mean that system resources 
are typically not the limiting factor. The model accounts for 
both contention preamble collisions and the limited number of 
uplink grants in the random access response message, as well 
as the feedback impact that the resulting retransmissions has 
on the random access load. For the considered typical LTE 
configurations, the model is able to very accurately estimate 
the system outage capacity. This puts it forward as a useful 
tool in system dimensioning, as it allows to replace time- 
consuming simulations with click-speed calculations. 

Future work should look into how diverse channel condi¬ 
tions and diverse traffic patterns of users can be efficiently 
included in the model. While the outage metric is very 
important from a planning perspective, other metrics such 
as access delay or transmission time would be very relevant 
to be able to estimate accurately when considering real-time 
machine-type communications. 
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Appendix 

The following steps are taken to derive 5off by imposing the 
probability normalization condition: 

m Wc — 1 

1 — ^off ^conn ^drop ^0,0 “F ^ ^ ^ ^ ^i,/c 

i=l k=0 
m Wc-1 1 

7 7 Wc — k ■ _ 

= 6off + 2ponOoff + 2^ 2^ —f77- PfPonOoff 

i=l k=0 

l-p^ 


— ^off 2pon^off Pon^off 
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Wc + 1 


Pf- 
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